그래프 탐색 그래프 탐색의 기본, DFS와 BFS DFS는 깊이 우선 탐색. 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 스택 자료구조(혹은 재귀 함수) 이용 탐색 시작 노드를 스택에 삽입하고 방문 처리 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문 처리. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼냄. 더 이상 2번의 과정을 수행할 수 없을 때까지 반복 너비 우선 탐색... 그래프 탐색BFS알고리즘DFSBFS 이코테 강의 정리 - DFS/BFS 대표적인 그래프 탐색 알고리즘으로는 DFS와 BFS가 있음 → 자주 출제됨 먼저 들어온 데이터가 나중에 나가는 형식(선입후출)의 자료구조 입구와 출구가 동일한 형태로 스택을 시각화할 수 있음 먼저 들어온 데이터가 먼저 나가는 형식(선입선출) 자료구조 모든 재귀 함수는 반복문을 이용하여 동일한 기능을 구현할 수 있음 재귀 함수가 반복문보다 유리한 경우도 있고 불리한 경우도 있음 컴퓨터가 함수를... 그래프 탐색이코테그래프 탐색 [백준] #1260 - DFS와 BFS (파이썬, Python) 알고리즘깊이 우선 탐색너비 우선 탐색그래프 이론그래프 탐색백준그래프 이론 백준 1520, 내리막 길 - DFS, DP, 메모이제이션 dp[y][x]: 시작 지점 [0][0] -> [y][x] 지점으로 내리막 길로 가는 경로 개수 dp[y][x] = 0 이면, 해당 [y][x]로 내리막 길로 갈 수 없음 출력 값 h = dp[m-1][n-1] DFS + DP 현재 지점 [y][x]가 끝 지점이면, DFS 탐색 종료 dp[y][x]: [y][x] 지점 -> 끝 지점으로 내리막 길로 가는 경로 개수 현재 지점 [y][x]에 대... DPDFS알고리즘그래프 탐색depth first search메모이제이션dynamic programming동적 계획법백준 1520 내리막 길깊이 우선 탐색memoization코딩 테스트DFS 백준 문제 풀이 - 단지번호붙이기 2667번 <그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. <그림 2>는 <그림 1>을 단지별로 번호를 붙인 것이다.... 그래프 탐색너비 우선 탐색깊이 우선 탐색그래프 이론그래프 이론 TIL8. 그래프 탐색 문제 해결하기 오늘은 그래프 탐색 알고리즘에 관련된 문제를 해결하였다. 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 모든 공항은 알파벳 대문자 3글자로 이루어집니다. 주어진 공항 수는 3개 이상 10,000개 이하입니다. 주어진 항공권은 모두 사용해야 합니다. 만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return 합니다. 모든 도시를 방문할 수 없는 경우는 주어지지 않... 그래프 탐색JavaScript알고리즘JavaScript DFS와 BFS - 백준(1260, 그래프 탐색) 🎯 DFS와 BFS 🧐 알고리즘[접근방법] 장점의 개수로 2차원 배열 선언, 방문 여부를 판단한 1차원 배열 선언 간선을 입력 받으면서 2차원 배열에 각각 넣어준다.ex) 1 2 입력 시 => 1 ➡ 2 , 2 ➡ 1 BFS 함수 구현 Integer 타입의 Queue 선언 시작 index Queue에 추가 및 시작 점 방문 처리 2차원 배열 탐색하면서 연결 된 점 Queue 추가 및 방문 처... 그래프 탐색그래프 이론BFS코딩테스트DFS코테백준BFS [Algorithm]그래프 탐색(BFS / DFS) 배열의 특정 구간을 연속적으로 처리하는 알고리즘이다. 배열에서 연속된 데이터 구간에서 처리하기를 원하거나, 정렬된 두 배열이 문제 조건에 있다면, 투포인터 알고리즘을 의심해봐야 한다. 🧐 알고리즘 시작점(start)과 끝점(end)이 첫 번째 원소의 인덱스(0)를 가리키도록 한다. 현재 부분 합이 M과 같다면, 카운트한다. 현재 부분 합이 M보다 작거나 같다면, end를 1 증가시킨다. 현재... 그래프 탐색DFSBFSalgorithmBFS 봄버맨 - 백준(16918, 그래프 탐색) 🎯 봄버맨 🧐 알고리즘[접근방법] 장점의 개수로 2차원 배열 선언 N초 동안 해당 로직을 따르도록 구현 가장 처음에 봄버맨은 일부 칸에 폭탄을 설치해 놓는다. 모든 폭탄이 설치된 시간은 같다. 다음 1초 동안 봄버맨은 아무것도 하지 않는다. 다음 1초 동안 폭탄이 설치되어 있지 않은 모든 칸에 폭탄을 설치한다. 즉, 모든 칸은 폭탄을 가지고 있게 된다. 폭탄은 모두 동시에 설치했다고 가정한다... 그래프 탐색그래프 이론BFS코딩테스트코테백준BFS 토마토 - 백준(7576, 그래프 탐색) 🎯 단지번호붙이기 🧐 알고리즘[접근방법] 토마토 정보가 담긴 배열 map, 일수를 저장하기 위한 배열 dist 선언 토마토가 있는 배열을 Queue에 저장 후 BFS를 통해서 일수 진행 map에 모든 칸에 토마토가 있으면 최대 일수 출력, 아니면 -1 출력 👨💻 소스 🏅 결과 📖 관련 지식... 그래프 탐색그래프 이론BFS코딩테스트코테백준BFS 단지번호붙이기 - 백준(2667, 그래프 탐색) 🎯 단지번호붙이기 🧐 알고리즘[접근방법] 장점의 개수로 2차원 배열 선언 배열 탐색하면서 단지 구분 하여 탐색 탐색하면서 단지안에 집 개수 저장 집 개수 정렬 후 출력 👨💻 소스 BFS 소스 DFS 소스 🏅 결과 BFS 결과 DFS 결과 📖 관련 지식... 그래프 탐색그래프 이론BFS코딩테스트DFS코테백준BFS 백준 문제 풀이 - 트리의 지름 1967번 트리에서는 어떤 두 노드를 선택해도 둘 사이에 경로가 항상 하나만 존재하게 된다. 트리에서 어떤 두 노드를 선택해서 양쪽으로 쫙 당길 때, 가장 길게 늘어나는 경우가 있을 것이다. 이럴 때 트리의 모든 노드들은 이 두 노드를 지름의 끝 점으로 하는 원 안에 들어가게 된다. 이런 두 노드 사이의 경로의 길이를 트리의 지름이라고 한다. 정확히 정의하자면 트리에 존재하는 모든 경로들 중에서 가장 ... 그래프 탐색깊이 우선 탐색트리그래프 이론그래프 이론 BOJ12852 1로 만들기 2 문제 실버I | 백준 12852 | Python3 파이썬 풀이 알고리즘 전형적인 BFS 문제이다. BFS는 자식 노드를 먼저 방문하므로, 같은 레벨의 자식 노드들의 탐색 깊이가 같다. 그러므로 최단 경로를 찾을 때는 BFS가 DFS보다 유리하다. BFS 3으로 나누어 떨어지면 그 값을 가진 자식 방문 2로 나누어 떨어지면 그 값을 가진 자식 방문 1을 뺀 자식 방문 자식 노드가 1 값을 가지... BFS그래프 이론DP그래프 탐색BFS [BOJ] 1697번 : 숨바꼭질 1. 문제 수빈 N(0 ≤ N ≤ 100000)에서 동생 K(0 ≤ K ≤ 100000)까지 이동 현재 위치를 X라 할 때, 걸으면 1초 후 X - 1 또는 X + 1로 이동 순간이동을 하면 1초 후 2 * X로 이동 동생까지 이동하는데 가장 빠른 시간 2. 알고리즘 BFS X - 1, X + 1, 2 * X를 자식으로 하는 트리 구성 해당 트리를 BFS 탐색 3. 소스코드 4. 실패 코드 ... BFS알고리즘그래프 탐색BFS BOJ16928 뱀과 사다리 게임 문제 실버I | 백준 16928 | Python3 파이썬 풀이 알고리즘 사다리와 뱀은 딕셔너리에 저장해놓는다. 나머지는 BFS를 이용해 모든 칸을 탐색하며 끝 칸에 도착하게 되는 노드의 순서를 출력한다. 코드 결과... BFS그래프 이론그래프 탐색BFS 토마토 (백준 7659 -파이썬) bfs 개념을 어느정도 익힌듯해서 답을 안 찾아보고 끝까지 풀어보고 싶었다. 결국 혼자 풀어냈지만 꽤 오래 걸렸다. 3차원 문제는 처음인데 재밌넹 풀이 필요 요소 1. 데이터 담을 3차원 배열 2. 날이 지날 때마다 익은 갯수를 세어주는 변수 3. 익은 토마토 주변을 탐색하기 위해 익은 토마토 좌표를 저장할 큐 4. 동서남북위아래 방향 데이터 (선택) 로직 순서 1. 데이터들을 3차원에 받으... 백준BFS그래프 탐색너비 우선 탐색알고리즘BFS [C++] 백준 13565번: 침투 문제 링크 문제 요약 섬유 물질의 바깥쪽에서 흘려 준 전류가 안쪽까지 침투될 수 있는지 아닌지 판단하는 프로그램을 작성해야 한다. 섬유 물질은 격자로 이루어져 있는데, 격자의 색이 검은색이면 전류를 차단하는 물질이고, 흰색이면 전류가 통하는 물질이다. 접근 방법 간단한 그래프 탐색 문제였습니다. 위쪽 부분을 하나의 정점으로 보고, 아래쪽 부분을 하나의 정점으로 생각할 수 있습니다. 이때, 위... 너비 우선 탐색그래프 탐색그래프 이론백준그래프 이론 [백준 1260번] DFS와 BFS 알고리즘그래프 탐색DFS백준BFSBFS 백준 3584, 가장 가까운 공통 조상 - Tree, DFS, DP, LCA (Lowest Common Ancestor) 입력 트리 노드 정보가 "부모 노드 - 자식 노드" 형태로 주어짐 1) 모든 노드의 깊이, 2^0 번째 부모 (직계 부모) 저장 2) 모든 노드의 2^i 번째 부모 저장 DP 배열 (Sparse Table): int[][] parent = new int[n][21]; n: 트리 노드 개수, 21: 트리 깊이 20이면 충분 parent[nodeIdx][i]: 노드의 2^i 번째 부모 노드의 2... 깊이 우선 탐색Lowest Common Ancestor백준 3584 가장 가까운 공통 조상알고리즘최소 공통 조상dynamic programming코딩 테스트tree그래프 탐색depth first search트리DFS다이나믹 프로그래밍DPLCADFS [백준] 1012 유기농 배추 Python 시간 제한: 1 초 메모리 제한: 512 MB 알고리즘 분류: 그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아... 그래프 이론Silver 2그래프 탐색BFS백준DFS너비 우선 탐색algorithmpython깊이 우선 탐색BFS [백준] 2178 미로 탐색 티어 : Silver 1 시간 제한 : 1 초 메모리 제한 : 192 MB 알고리즘 분류 : 그래프 이론, 그래프 탐색, 너비 우선 탐색 문제 N×M크기의 배열로 표현되는 미로가 있다. 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프... 그래프 이론Silver 1그래프 탐색BFS백준너비 우선 탐색algorithmpythonBFS
그래프 탐색의 기본, DFS와 BFS DFS는 깊이 우선 탐색. 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 스택 자료구조(혹은 재귀 함수) 이용 탐색 시작 노드를 스택에 삽입하고 방문 처리 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문 처리. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼냄. 더 이상 2번의 과정을 수행할 수 없을 때까지 반복 너비 우선 탐색... 그래프 탐색BFS알고리즘DFSBFS 이코테 강의 정리 - DFS/BFS 대표적인 그래프 탐색 알고리즘으로는 DFS와 BFS가 있음 → 자주 출제됨 먼저 들어온 데이터가 나중에 나가는 형식(선입후출)의 자료구조 입구와 출구가 동일한 형태로 스택을 시각화할 수 있음 먼저 들어온 데이터가 먼저 나가는 형식(선입선출) 자료구조 모든 재귀 함수는 반복문을 이용하여 동일한 기능을 구현할 수 있음 재귀 함수가 반복문보다 유리한 경우도 있고 불리한 경우도 있음 컴퓨터가 함수를... 그래프 탐색이코테그래프 탐색 [백준] #1260 - DFS와 BFS (파이썬, Python) 알고리즘깊이 우선 탐색너비 우선 탐색그래프 이론그래프 탐색백준그래프 이론 백준 1520, 내리막 길 - DFS, DP, 메모이제이션 dp[y][x]: 시작 지점 [0][0] -> [y][x] 지점으로 내리막 길로 가는 경로 개수 dp[y][x] = 0 이면, 해당 [y][x]로 내리막 길로 갈 수 없음 출력 값 h = dp[m-1][n-1] DFS + DP 현재 지점 [y][x]가 끝 지점이면, DFS 탐색 종료 dp[y][x]: [y][x] 지점 -> 끝 지점으로 내리막 길로 가는 경로 개수 현재 지점 [y][x]에 대... DPDFS알고리즘그래프 탐색depth first search메모이제이션dynamic programming동적 계획법백준 1520 내리막 길깊이 우선 탐색memoization코딩 테스트DFS 백준 문제 풀이 - 단지번호붙이기 2667번 <그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. <그림 2>는 <그림 1>을 단지별로 번호를 붙인 것이다.... 그래프 탐색너비 우선 탐색깊이 우선 탐색그래프 이론그래프 이론 TIL8. 그래프 탐색 문제 해결하기 오늘은 그래프 탐색 알고리즘에 관련된 문제를 해결하였다. 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 모든 공항은 알파벳 대문자 3글자로 이루어집니다. 주어진 공항 수는 3개 이상 10,000개 이하입니다. 주어진 항공권은 모두 사용해야 합니다. 만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return 합니다. 모든 도시를 방문할 수 없는 경우는 주어지지 않... 그래프 탐색JavaScript알고리즘JavaScript DFS와 BFS - 백준(1260, 그래프 탐색) 🎯 DFS와 BFS 🧐 알고리즘[접근방법] 장점의 개수로 2차원 배열 선언, 방문 여부를 판단한 1차원 배열 선언 간선을 입력 받으면서 2차원 배열에 각각 넣어준다.ex) 1 2 입력 시 => 1 ➡ 2 , 2 ➡ 1 BFS 함수 구현 Integer 타입의 Queue 선언 시작 index Queue에 추가 및 시작 점 방문 처리 2차원 배열 탐색하면서 연결 된 점 Queue 추가 및 방문 처... 그래프 탐색그래프 이론BFS코딩테스트DFS코테백준BFS [Algorithm]그래프 탐색(BFS / DFS) 배열의 특정 구간을 연속적으로 처리하는 알고리즘이다. 배열에서 연속된 데이터 구간에서 처리하기를 원하거나, 정렬된 두 배열이 문제 조건에 있다면, 투포인터 알고리즘을 의심해봐야 한다. 🧐 알고리즘 시작점(start)과 끝점(end)이 첫 번째 원소의 인덱스(0)를 가리키도록 한다. 현재 부분 합이 M과 같다면, 카운트한다. 현재 부분 합이 M보다 작거나 같다면, end를 1 증가시킨다. 현재... 그래프 탐색DFSBFSalgorithmBFS 봄버맨 - 백준(16918, 그래프 탐색) 🎯 봄버맨 🧐 알고리즘[접근방법] 장점의 개수로 2차원 배열 선언 N초 동안 해당 로직을 따르도록 구현 가장 처음에 봄버맨은 일부 칸에 폭탄을 설치해 놓는다. 모든 폭탄이 설치된 시간은 같다. 다음 1초 동안 봄버맨은 아무것도 하지 않는다. 다음 1초 동안 폭탄이 설치되어 있지 않은 모든 칸에 폭탄을 설치한다. 즉, 모든 칸은 폭탄을 가지고 있게 된다. 폭탄은 모두 동시에 설치했다고 가정한다... 그래프 탐색그래프 이론BFS코딩테스트코테백준BFS 토마토 - 백준(7576, 그래프 탐색) 🎯 단지번호붙이기 🧐 알고리즘[접근방법] 토마토 정보가 담긴 배열 map, 일수를 저장하기 위한 배열 dist 선언 토마토가 있는 배열을 Queue에 저장 후 BFS를 통해서 일수 진행 map에 모든 칸에 토마토가 있으면 최대 일수 출력, 아니면 -1 출력 👨💻 소스 🏅 결과 📖 관련 지식... 그래프 탐색그래프 이론BFS코딩테스트코테백준BFS 단지번호붙이기 - 백준(2667, 그래프 탐색) 🎯 단지번호붙이기 🧐 알고리즘[접근방법] 장점의 개수로 2차원 배열 선언 배열 탐색하면서 단지 구분 하여 탐색 탐색하면서 단지안에 집 개수 저장 집 개수 정렬 후 출력 👨💻 소스 BFS 소스 DFS 소스 🏅 결과 BFS 결과 DFS 결과 📖 관련 지식... 그래프 탐색그래프 이론BFS코딩테스트DFS코테백준BFS 백준 문제 풀이 - 트리의 지름 1967번 트리에서는 어떤 두 노드를 선택해도 둘 사이에 경로가 항상 하나만 존재하게 된다. 트리에서 어떤 두 노드를 선택해서 양쪽으로 쫙 당길 때, 가장 길게 늘어나는 경우가 있을 것이다. 이럴 때 트리의 모든 노드들은 이 두 노드를 지름의 끝 점으로 하는 원 안에 들어가게 된다. 이런 두 노드 사이의 경로의 길이를 트리의 지름이라고 한다. 정확히 정의하자면 트리에 존재하는 모든 경로들 중에서 가장 ... 그래프 탐색깊이 우선 탐색트리그래프 이론그래프 이론 BOJ12852 1로 만들기 2 문제 실버I | 백준 12852 | Python3 파이썬 풀이 알고리즘 전형적인 BFS 문제이다. BFS는 자식 노드를 먼저 방문하므로, 같은 레벨의 자식 노드들의 탐색 깊이가 같다. 그러므로 최단 경로를 찾을 때는 BFS가 DFS보다 유리하다. BFS 3으로 나누어 떨어지면 그 값을 가진 자식 방문 2로 나누어 떨어지면 그 값을 가진 자식 방문 1을 뺀 자식 방문 자식 노드가 1 값을 가지... BFS그래프 이론DP그래프 탐색BFS [BOJ] 1697번 : 숨바꼭질 1. 문제 수빈 N(0 ≤ N ≤ 100000)에서 동생 K(0 ≤ K ≤ 100000)까지 이동 현재 위치를 X라 할 때, 걸으면 1초 후 X - 1 또는 X + 1로 이동 순간이동을 하면 1초 후 2 * X로 이동 동생까지 이동하는데 가장 빠른 시간 2. 알고리즘 BFS X - 1, X + 1, 2 * X를 자식으로 하는 트리 구성 해당 트리를 BFS 탐색 3. 소스코드 4. 실패 코드 ... BFS알고리즘그래프 탐색BFS BOJ16928 뱀과 사다리 게임 문제 실버I | 백준 16928 | Python3 파이썬 풀이 알고리즘 사다리와 뱀은 딕셔너리에 저장해놓는다. 나머지는 BFS를 이용해 모든 칸을 탐색하며 끝 칸에 도착하게 되는 노드의 순서를 출력한다. 코드 결과... BFS그래프 이론그래프 탐색BFS 토마토 (백준 7659 -파이썬) bfs 개념을 어느정도 익힌듯해서 답을 안 찾아보고 끝까지 풀어보고 싶었다. 결국 혼자 풀어냈지만 꽤 오래 걸렸다. 3차원 문제는 처음인데 재밌넹 풀이 필요 요소 1. 데이터 담을 3차원 배열 2. 날이 지날 때마다 익은 갯수를 세어주는 변수 3. 익은 토마토 주변을 탐색하기 위해 익은 토마토 좌표를 저장할 큐 4. 동서남북위아래 방향 데이터 (선택) 로직 순서 1. 데이터들을 3차원에 받으... 백준BFS그래프 탐색너비 우선 탐색알고리즘BFS [C++] 백준 13565번: 침투 문제 링크 문제 요약 섬유 물질의 바깥쪽에서 흘려 준 전류가 안쪽까지 침투될 수 있는지 아닌지 판단하는 프로그램을 작성해야 한다. 섬유 물질은 격자로 이루어져 있는데, 격자의 색이 검은색이면 전류를 차단하는 물질이고, 흰색이면 전류가 통하는 물질이다. 접근 방법 간단한 그래프 탐색 문제였습니다. 위쪽 부분을 하나의 정점으로 보고, 아래쪽 부분을 하나의 정점으로 생각할 수 있습니다. 이때, 위... 너비 우선 탐색그래프 탐색그래프 이론백준그래프 이론 [백준 1260번] DFS와 BFS 알고리즘그래프 탐색DFS백준BFSBFS 백준 3584, 가장 가까운 공통 조상 - Tree, DFS, DP, LCA (Lowest Common Ancestor) 입력 트리 노드 정보가 "부모 노드 - 자식 노드" 형태로 주어짐 1) 모든 노드의 깊이, 2^0 번째 부모 (직계 부모) 저장 2) 모든 노드의 2^i 번째 부모 저장 DP 배열 (Sparse Table): int[][] parent = new int[n][21]; n: 트리 노드 개수, 21: 트리 깊이 20이면 충분 parent[nodeIdx][i]: 노드의 2^i 번째 부모 노드의 2... 깊이 우선 탐색Lowest Common Ancestor백준 3584 가장 가까운 공통 조상알고리즘최소 공통 조상dynamic programming코딩 테스트tree그래프 탐색depth first search트리DFS다이나믹 프로그래밍DPLCADFS [백준] 1012 유기농 배추 Python 시간 제한: 1 초 메모리 제한: 512 MB 알고리즘 분류: 그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아... 그래프 이론Silver 2그래프 탐색BFS백준DFS너비 우선 탐색algorithmpython깊이 우선 탐색BFS [백준] 2178 미로 탐색 티어 : Silver 1 시간 제한 : 1 초 메모리 제한 : 192 MB 알고리즘 분류 : 그래프 이론, 그래프 탐색, 너비 우선 탐색 문제 N×M크기의 배열로 표현되는 미로가 있다. 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프... 그래프 이론Silver 1그래프 탐색BFS백준너비 우선 탐색algorithmpythonBFS